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BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

This invention relates to a data transfer method, 
an image processing method, a data transfer system and an 
image processor for transferring digital data, especially 
10 image data. 



Description of the Related Art 

For instance, there is a case that image data, 
which is prepared by the image preparing means such as the 
15 scanner (the handy scanner, in particular), the digital 
camera and etc., are stored temporarily in a hard disk of 
the personal computer through a specific transmission 
channel (the bus) and then devoted to the printing or 
displaying . 

20 In such case, if the capability of the data 

processing in the bus or the device at transfer end falls 
short of the transfer size, the image data is compressed in 
size corresponding to the capability of the bus or the 
device at transfer end and then transferred to the device. 

25 Here explains about a conventional method capable 

of setting flexibly the relation between the picture 
quality and the compression ratio, it has been well known 
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the method (Japanese laid-open publication No. 09-083809) 
of handling a block size (which will be described later) 
and the number of colors as a parameter. The processing 
method is explained according to Fig. 13. 
5 In this method, the image data is divided into 

blocks including a plurality of pixels. The block is to be 
represented approximately by a specific number of colors. 
Accordingly, it is possible to change the compression ratio 
by changing the number of pixels (a block size) included in 

10 the block or by changing the number of colors. 

In Fig. 13, in case of changing the block size and 
the number of approximate colors to be set by parameter 
setting means 91, the compression ratio determined uniquely 
by those parameters is set in compressing means 94. The 

15 compressing means 94 can determine the compression ratio so 
as to meet with the memory size of storage means 95. 
According to such configuration, the compressing means 94 
extracts the approximate colors from each block prepared by 
input means 92 and then stores them per block in the 

20 storage means 95. 

In the conventional image processing method 
described above, the compression ratio is arranged to be 
set based on the matching of the memory size in such way. 
In order to obtain a desired picture quality and the 

25 compression ratio, the block size and the number of 
approximate colors are set as parameters. 
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On the other hand, considering the case of 
transferring the data from a specific device to the other 
specific device (for example, in case where a handy scanner 
is connected with a personal computer and the data is 
5 transferred from the handy scanner to the personal 
computer) , and the handy scanner has to be provided with a 
memory equipped with a buffer function. However, from the 
aspects of the measurement and the price, the handy scanner 
cannot be provided with a mass memory including the buffer 
10 function. Therefore, if the transfer rate cannot be ensured 
sufficiently, the buffer will be overflowed and the lack of 
data will occurs. Therefore, the compression ratio must be 
determined corresponding to the data transfer rate between 
devices . 

15 In addition, the device for reading the original 

surface operating the image sensor manually, like the handy 
scanner, repeats the stop and acceleration of the scanning 
so that the data size to be transferred can be adjusted, 
thereby it is possible to prevent the lack of data that 

20 appears because the buffer memory is small in size. However, 
under such method, since the position of image to be read 
various widely and the reading speed is not stable, the 
picture quality deteriorates. And the great difference of 
the picture quality is caused by the insufficiency of the 

25 user's skill causes. In such case, though the operation 
speed can be adjusted by increasing the size of buffer 
memory, a problem of the cost-up still remains. 
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SUMMARY OF THE INVENTION 
The present invention is proposed in consideration 
for the above conventional conditions, and has an object to 
5 provide the data transfer method, image processing method, 
data transfer system, and image processor for changing the 
compression ratio corresponding to the transfer rate 
between the connected devices and preventing the lack of 
images . 

10 In order to resolve the above subjects, the data 

transfer system of the invention adopts the following means 
Specifically, it is assumed that the digital transfer 
system transfers digital data. In this system, when 
detecting means composing the digital transfer system 

15 detects the data transfer capability of a transmission 
channel and a transfer end, control means changes the 
compression ratio of the digital data corresponding to the 
data transfer capability. Subsequently, compressing means 
compresses the digital data based on the changed 

20 compression ratio, and transfer means transfers the 
compressed digital data to the transfer end. 

Accordingly, the digital data is compressed 
corresponding to the transfer rate; thereby the digital 
data can be stored in the transfer end device without the 

25 lack of data even if the transfer source or end device is 
provided with a small size of buffer memory. 
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Besides/ the control means may be configured so as 
to involve the control of selecting whether the compressing 
is performed or not. 

Additionally, if the digital data is image data, 
5 the data transfer system may be configured that 
representative color extracting means may be used as the 
compressing means in order to reduce the size of image data 
by replacing a color in the small region of the image data 
with a plurality of approximate colors. Further, the change 
10 of the compression ratio may be executed by changing the 
size of the small region or the number of approximate 
colors. 

Further more, the data transfer system is provided 
with processing mode setting means for changing the 

15 processing mode corresponding to the type of the objective 
original, wherein the change of the compressing ratio is 
changed based on the size of the small region or the number 
of approximate colors corresponding to the processing mode. 

According to the above configuration, the optimum 

20 control parameter can be set corresponding to the type of 
objective original, thereby the invention has effects that 
it is possible to restrain the deterioration of picture 
quality and to carry out the precise image transfer. 
Besides, the type of original may be determined to be at 

25 least one of a "'photo image", a ''character image", or a 
"character and photo image". 
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Moreover, the data transfer system may be 
configured so as to comprise resolution converting means 
for enlarging or reducing the image data at a specific 
scale, wherein the control means determines the number of 
5 representative colors and the size of the small region to 
extract the representative color based on the transfer 
capability and the specific scale, and the representative 
color extracting means extracts a plurality of 
representative colors from the determined small region. 

10 Under such configuration, in case where the 

resolution converting or the enlargement and reduction 
processing is performed, the small region to extract the 
representative color is changed in size considering the 
resolution in addition to the transfer rate, thereby it is 

15 possible to retain the pattern of transition ratio of the 
density between pixels and to restrain the deterioration of 
picture quality. Additionally, it is possible to improve 
the compression ratio with keeping the picture quality. 

Further more, the data transfer system presupposes 

20 an image processor wherein the image data is processed per 
a unit of a specific small region, colors in the small 
region are approximated by plural representative colors. 
Under such configuration, resolution converting means 
converts the image data to a specific resolution, region 

25 determining means determines the size of the small region 
to extract a representative color corresponding to a 
specific resolution, and representative color extracting 
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means extracts a plurality of representative colors from 
the determined small region. 

Therefore, the size of the region to extract a 
representative color is changed corresponding to the 
5 resolution; thereby it is possible to retain the pattern 
with high frequency and to restrain the deterioration of 
the picture quality. And, it is possible to improve the 
compression ratio with keeping the picture quality. 

Besides, under the configuration presupposing an 

10 image processor wherein the image data is processed per a 
unit of a specific small region, colors in the small region 
are approximated by plural representative colors, mode 
setting means determines the processing mode based on the 
objective original, control means determines the specific 

15 number of representative colors or the size of small region 
to extract a representative color corresponding to the 
selected processing mode, and representative color 
extracting means extracts the specific number of 
representative colors from the small region based on the 

20 result made by the control means. And under such 
configuration, resolution converting means enlarges or 
reduces the image data at a specific scale, control means 
determines the size of small region to extract the 
representative color corresponding to the specific scale, 

25 and representative color extracting means extracts a 
plurality of representative colors from the determined 
small region. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of the image processor in 
the first embodiment of this invention. 

Fig. 2 is a schematic diagram of the control 
5 parameter in the first embodiment of the invention. 

Fig. 3 is a flowchart showing the extracting of 
representative color in the first embodiment of the 
invention . 

Fig. 4 is a block diagram of the representative 
10 color extracting circuit 1 in the first embodiment of the 
invention. 

Fig. 5 is a schematic diagram of the representative 
color extracting circuit 1 in the first embodiment of the 
invention . 

15 Fig. 6 is a schematic diagram of the retention of 

region information in the first embodiment of the invention. 

Fig. 7 is a block diagram of the coded data in the 
first embodiment of the invention. 

Fig. 8 is a block diagram of the image processor in 
20 the second embodiment of this invention. 

Fig. 9 is a schematic diagram of the processing 
mode in the second embodiment of the invention. 

Fig. 10 is a block diagram of the image processor 
in the third embodiment of this invention. 
25 Fig. 11 is a schematic diagram of the processing of 

converting the resolution in the third embodiment of the 
invention . 
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Figs. 12A/ 12B and 12C are schematic diagram of the 
processing of enlargement and reduction in the third 
embodiment of the invention. 

Fig. 13 is a block diagram showing a configuration 
5 of the conventional image processor. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of this invention are 
explained hereinafter according to the drawings. Basically, 
10 the invention can adopt any kind of device as the device to 
be a transfer source and a transfer end of the digital data. 
However, the following embodiments note that an image 
inputting device is adopted as the transfer source device, 
and a personal computer is as the receiving device. 
15 EMBODIMENT 1 

According to Fig. 1 and Fig. 2, the first 
embodiment of the invention is explained as follows. 

Fig. 1 is a block diagram of the image processor in 
the first embodiment of the invention, and Fig. 2 is an 
20 explanatory diagram of the control parameter. 

Fig. 1 explains the operation in case where an 
image inputting device 5 to be a transfer source of digital 
data is connected with a transfer end device. The image 
inputting device and the transfer end device are not 
25 specified definitely. However, the example in this 
embodiment refers to the following case: the handy scanner 
is utilized as the image inputting device, and connected 
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with a personal computer 6 of the transfer end device 
(which is called PC6 hereinafter) . Besides, it is PC6' 
illustrated by a dot and dash line that explains in detail 
about the configuration of PC6 in Fig. 1. That is to say, 
5 PC6 comprises interface 61' (which is called I/F 
hereinafter), HDD 62', controller 63, CPU 64, ROM 65, RAM 
66 and bus 600 for connecting those devices. Additionally, 
the RAM 66 stores a transferable rate value 67. 

First of all, the image inputting device 5 inputs 

10 the image data inputted from an inputting circuit 51 like 
the CCD element, for example, into a compression circuit 52, 
and the compressed image data therein is outputted to the 
outside through I/F 53. 

When the image inputting device 5 is connected with 

15 PC6, a transfer rate detecting circuit 54 of the image 
inputting device 5 detects the transfer rate that is the 
speed capable to transfer the data from I/F 53 to PC6- 

The transfer rate toward the PC6 is determined by 
considering all the various factors together: the writing 

20 rate or the reading rate of HDD 62 (HDD 62'), the transfer 
rate of bus 600, the performance of a controller 63 of HDD, 
the processing speed of CPU 64, the reading/writing rate of 
a temporary storage memory (RAM) 66, the response speed of 
I/F 61 (I/F 61'), and the transfer capability (rate) of the 

25 bus connecting I/F 53 and I/F 61. That is to say, the 
transfer rate is determined so as to match with the device 
having the minimum value among all the above-mentioned 
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kinds of speed, so that it is possible to ensure the 
transfer rate of the data transferred at real time. 

In this embodiment, the transfer rate of each 
device (61 to 67) composing PC6 (the processing speed, the 
5 response speed, and etc.) has been written into ROM 65 of 
PC6 in advance, and based on those values CPU 64 can detect 
(search) the minimum transfer rate and store it in RAM 66 
as the transferable rate value 67. CPU 64 in response to 
the inquiry from an outside device (the image inputting 

10 device 5, in this case) informs as the transfer rate the 
detected transferable rate value 67 that is the maximum 
speed capable of transferring data. 

The method of determining the transfer rate can be 
also carried out by the following way: CPU 64 writes the 

15 test data into HDD 62 through bus 600, calculates the 
transferable rate value 67, and then stores it in RAM 66 
temporarily. If the program executing the writing of such 
test data has been installed in PC6 in advance, it is 
possible to detect the general transferable rate value 67 

20 including the response speed of CPU 64. In response to the 
inquiry from the outside device, CPU 64 informs the 
transfer rate on the basis of the transferable rate value 
67 stored in RAM 66 as described above. 

The information of the transfer rate is executed by 

25 the following way: after setting a speed code field in an 
initial data for the negotiation between the image input 
device 5 and PC 6 at the time of executing the negotiation. 
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the transfer rate written into the ROM 65 or the one 
obtained by the writing test is written into the 
corresponding field . 

Next, the method of detecting the transfer rate of 
5 the transmission channel connecting the image input device 
5 and PC6 is as follows: for example, if the transmission 
channel is the USB (Universal Serial Bus) type, I/F 53 of 
the image inputting device 5 judges whether the PC6 has the 
full speed transfer capability or the low speed one based 

10 on whichever of two signal pins is ^'H" . In case of USB 1.1 
standard, the full speed transfer is 12 Mbps and the low 
speed transfer is 1.5 Mbps, (while in case of USB 2.0 
standard, the former is 480 Mbps and the latter is 2.0 
Mbps) . Besides, the transfer rate of the transmission 

15 channel may be detected by receiving the response speed 
(processing speed) of I/F 61 stored in ROM 65 from CPU 64, 
or by judging the transfer capability in result of 
receiving the response to the test data sent from I/F 53. 

The transfer rate detecting circuit 54 determines 

20 the transfer rate on the basis of the transfer rate of PC6 
transferred from PC6 as above and that of the transmission 
channel detected by I/F 53. 

On the other hand, the image data read from the 
inputting circuit 51 is compressed by the compressing 

25 circuit 52. The compression ratio for this image data is 
determined according to a parameter predetermined by the 
control circuit 55 as follows. 



According to the transfer rate detected by the 
transfer rate detecting circuit 54, the control circuit 55 
determines the compression ratio and then sets the 
parameter in the compression circuit 52. 
5 The compressing method (compression circuit 52) to 

be applied to the embodiments of the invention is not 
restricted to this particularly, but any other methods is 
available if it is possible to estimate the data size to be 
reduced. The invention adopts as a preferable embodiment a 
10 representative color extracting circuit 1 that will be 
explained later. The method is to express an objective 
image data by a representative color (an approximate color) 
extracted per small region including a plurality of pixels. 

In this method, the number of representative colors 
15 (approximate color numbers) and the region size (the number 
of pixels) are defined as parameters; thereby the 
compression ratio can be changed by a fixed length. 

The compression ratio is expressed as follows: 
The compression ratio = (approximate color number / pixel 
20 number in a small region) + (bit number of color index 
information / bit number of RGB) 

In the above expression, the term of ''color index'' 
means the number imparted to each representative color, 
which is expressed by the following bit number: 
25 * Color index information: 

where the approximate color number is 2, 1 bit, 
where the approximate color number is 4, 2 bit; and 
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where the approximate color number is 8, 3 bit. 
H<RGB bit number where each color is 8 bits: 
8 + 8 + 8 = 24 bits 

Fig. 2 shows the compression ratio per each setting 
5 mode (that is a type of a setting determined by the 
approximate color number and the small region size) . The 
setting mode (compression ratio) with a pair of the 
approximate color number and the small region size (the 
pixel number) is predetermined in the control circuit 55. 
10 The control circuit 55 selects the setting mode (the left 
end column in Fig. 2) corresponding to the transfer rate 
detected as above, and sets the corresponding control 
parameter in the compression circuit 52. 

The image data outputted form the inputting circuit 
15 51 is compressed by the compressing circuit 52 according to 
the control parameter, and transferred to I/F 61 of PC6 
through I/F 53, and then stored in HDD 62. Since the 
compression ratio in the above description is determined in 
consideration of the transfer capability of the 
20 transmission channel and the writing speed (transfer rate) 
of the storage means 62, the image data can be stored in 
HDD 62 without any lack. 

Besides, the above description explains the image 
inputting device as an example. The invention is a method 
25 that can be applied to any configuration for compressing 
the data and transferring it to the connected transfer end 
device . 



For instance, a device similar to the image 
inputting device 5 of the invention is provided between I/F 
61 of PC6 and HDD 62 (said device is only for processing 
the digital data and does not always need to process the 
5 image data), thereby the data compression ratio is 
determined in accordance with the reading/writing ability 
of HDD 62 and then stored. Therefore, it is possible to 
write or read the data without the lack. 

The following description explains in details about 

10 the processing of the representative color extracting 
circuit 1. The method of extracting the representative 
color is one of the fixed length coding methods most 
adequate to the real time processing. Like the above 
description, the coding method is that the size of image 

15 data is compressed by extracting the representative color 
(the approximate color) from the objective image data and 
expressing the small region by the representative color. 

In such processing, the colors composing the color 
space is not specified particularly, however, this 

20 embodiment is explained taking the R (Red), G (Green) and B 
(Blue) space as an example (and the red is expressed by R, 
the green by G, and the blue by B hereinafter) . 

The preferred embodiment of the representative 
color extracting method is explained in detail according to 

25 Figs. 3, 4, 5, 6 and 7. 
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According to Fig. 3, the flow of the representative 
color extracting is explained. Fig. 3 is a flowchart of the 
processing of the representative color extracting. 

In Fig. 3, the processing starts, and after adding 
5 all the density value per color of each pixel composing an 
objective small region, the sum is divided by the number of 
pixels whose density values are added up, thereby the color 
average of the density of pixels in the region is 
calculated (Step SOO to SlOl) . 

10 Next, the dispersion of each color is calculated 

(Step S103) . The simple method for calculating the 
dispersion is to find the absolute value of the difference 
between each color average and the density value of each 
pixel, and accumulate (add) all the absolute value of the 

15 difference. Here, where the group dividing that will be 
explained later has already been executed, the color 
dispersion of each group prepared by the dividing is 
calculated. Thereby, as described below, after detecting 
the color with the maximum dispersion value of each group 

20 obtained by the dividing, the region is further divided 
into two groups regarding the detected color. 

Next, after detecting the color with the maximum 
dispersion, the color is determined as a target color. For 
instance, where the dispersion of G is the largest, G 

25 becomes the target color (Step S105) . 

And by using the average of the target color the 
small region is divided into two groups. Since the target 
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color is G, the region on the G axis is divided on the 
basis of the G' s average. This dividing is executed based 
on the result from comparing whether the density value of 
pixel is larger than the average or not (Step S107). 
5 In the next step, the information of the region 

obtained in result of the group dividing (the information 
about which region of representative color each pixel 
belongs to) and the representative color of each group are 
calculated. The representative color is the density average 

10 of each pixel in each group. The obtained region 
information and the representative color are stored as the 
intermediate coded data temporarily (Step S109) . 

Next, the obtained representative color number is 
judged to be the desired number (the color number set by 

15 the control circuit, for example) or more.. ..And if the color 
number is more than the desired one, the dividing is 
completed. If the number is short, the processing turns 
back to the step of calculating the dispersion (Step S103) 
and the dividing is repeated. 

20 After repeating the above processing n-times, it is 

possible to obtain 2" groups and extract the representative 
color of each group. When the number of representative 
colors is the desired one, the dividing is completed (Step 
SOI) . In addition, regarding next objective small region, 

25 the above-mentioned series of processing is executed. 

Now, the operation of the representative color 
extracting is explained in detail according to Fig. 4. Fig. 
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4 is a block diagram of the representative color extracting 
circuit 1* 

In Fig. 4, the average calculating circuit 11 adds 
up per color all the density values Rin (Red input). Gin 
5 (Green input), and Bin (Blue input) of each color pixel in 
the small region, and then the sum is divided by the pixel 
number in the small region. Thereby it is possible to 
calculate the each color average. Rave (Red average) , Gave 
(Green average) , and Bave (Blue average) . Where the pixel 

10 number in the small region is N, the each color average is 
expressed by Rave= ( E Rin) -^N, Gave= ( E Gin) -^N, Bave= ( 2 Bin) -^ 
N, respectively. 

Next, when the control signal 100 is "H'', a first 
selecting circuit 13 selects the output signal (Rave, Gave, 

15 Bave) of the average calculating circuit 11. On the other 
hand, when the control signal 100 is "'L", the selecting 
circuit 13 selects the representative color Cn (n: a suffix 
for sectionalizing a first small region) stored in a 
temporary storage circuit 17 and the region information Rij 

20 (ij: a suffix indicating the position of pixel, and the i 
direction is perpendicular to the j direction. See Fig. 5), 
and then outputs the selected signals (SRave, SGave, and 
SBave) . The control signal 100 turns to ''H" at the first 
dividing, and the output of the average calculating circuit 

25 11 is inputted into the first selecting circuit 13. As of 
the second dividing, the control signal 100 turns to "L", 
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and the output of the temporary storage circuit 17 is 
inputted into the first selecting circuit 13. 

Next, the dispersion calculating circuit 12 
calculates the dispersion Rd, Gd and Bd for each color. 
5 According to the above-mentioned simple method, the 
dispersion is calculated by finding the absolute value of 
the difference between the density of each pixel and the 
average and then accumulating (adding up) all the absolute 
values per color. Here, the each color dispersion is 

10 expressed by Rd= 2 ABS (Rin-SRave) , Gd= S ABS (Gin-SGave) , and 
Bd= Z ABS (Bin-SBave) , respectively. Besides, ABS ( ) is an 
operator indicating an absolute value. Additionally, where 
the region has been divided into two groups once, the 
dispersion for each color is calculated per each group. 

15 This processing is for finding the color of which the 
dispersion is large within the divided region and then 
dividing the region in the order of the dispersion of the 
color . 

In the next place, a maximum value detecting 
20 circuit 14 detects the color with the maximum dispersion as 
the target color. Where the dispersion is Gd>Rd>Bd, G 
becomes a target color. 

A second selecting circuit 15 selects the average 
of target color on the basis of the selected signal (Sel) 
25 141 obtained from the maximum value detecting circuit 14. 
Since the target color is G, the average Save is expressed 
by Save=SGave. 
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A region dividing circuit 16 divides the objective 
small region into two groups on the basis of the average of 
the selected target color. Since the target color is G, the 
values are compared to be large or small on the G axis and 
5 the objective small region is divided in the comparing 
result. That is to say, the region information Rij is ''1" 
where Gin>Save, while Rij is ""0" where Gin=<Gave as shown 
in Fig. 5. At the same time, two representative colors Cn 
are calculated for each group respectively- For instance, 

10 the average of each color pixel of which the region 
information Rij belongs to '"1" is defined as CO, while the 
average of each color pixel of which the Rij belongs to ''0" 
is defined as CI. 

The respective color 161 and the region information 

15 162 are retained in the temporary storage circuit 17, and 
used for the dividing as of the second time. 

According to Fig. 5, a concrete example of the 
numerical processing is explained hereinafter as the 
preferred embodiment. Fig. 5 is an explanatory diagram 

20 showing the processing of the representative color 
extracting circuit 1. 

In Fig. 5, the left column shows the input signal 
of each color to be an object of the processing, rij, gi j , 
and bi j , The average of input signals rij, gij, and bij for 

25 each color is expressed by Rave=ll . 6875, Gave=10 . 3125, and 
Bave=9.8125. The dispersion of each color is evaluated as 
Rd-22.25, Gd=31.75, Bd=21.375. Here, since the color with 
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the maximum dispersion is G, G is selected . as the target 
color. Therefore, Save=10 • 3125 . On the basis of this G 
average, the objective region is subdivided into sections 
as described below, 
5 That is to say, it is possible to divide the region 

into a section 502 that can be expressed by Rij=l where 
gij>Save, and a section 503 that can be expressed by Rij=0 
where gij<=Save. In addition, the region information 504a 
(Rij) is prepared. At this time, representative colors CO 

10 and CI are prepared as the representative color Cn. In this 
case, the CO is the average of each color pixel (Ra, Ga, 
Ba) of which region information Rij belongs to ''1''. The CI 
is the average of each color pixel (Rb, Gb, Bb) of which 
region information Rij belongs to "'0". 

15 The actual averages are Ra=12.6, Ga=11.9, Ba=10-4, 

Rb==10. 16667, Gb=7. 666667, and Bb= 8.833333, however, those 
are rounded to the nearest whole number by rounding each 
decimal place, that is, Ra=13, Ga=12, Ba=10, Rb=10, Gb=8, 
and Bb= 9. 

20 When the next dividing is executed, the sections 

502 and 503 may be selected as an objective small region 
and the same dividing as the above processing may be 
executed regarding said each objective small region. 

The following description refers to the method of 
25 retaining the region information Rij . 

Fig. 6 is an explanatory diagram at the time of 
retaining the region information. The representative color 
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extracting circuit 1 outputs the region information Rij and 
the representative color Cn of each region whenever the 
dividing is repeated. As shown in Fig, 4, whenever the 
dividing is repeated, the region information Rij is 
5 retained in respective information bits of the temporary 
storage circuit 17 per processing hierarchy. If the 
necessary representative color number is 8, the dividing is 
repeated by the third hierarchy, so that each bit of the 
. region information Rij may need 3 bits. The first hierarchy 

10 is retained in the third bit (504a), the second hierarchy 
is retained in the second bit (504b), and the third 
hierarchy is retained in the first bit (504c) . In this case, 
the hierarchy and the bit number do not need to be 
determined in particular, however, those may be retained 

15 per processing hierarchy in a specific bit independently. 

Thereby, it is possible to specify the bit to be 
referred per processing hierarchy. For instance, when the 
processing PIO and Pll of the second hierarchy are executed, 
it may refer only to the third bit prepared at the first 

20 hierarchy. And when the processing P20 to P23 of the third 
hierarchy is executed, it may refer to the third bit (504a) 
and the second bit (504b) prepared at the first and second 
hierarchies respectively. In this way, it may refer only to 
the region information Rij prepared at the last dividing. 

25 The following description refers to the coded data 

transferred from the image inputting device to PCS. Fig. 7 
is a block diagram of the coded data, 

22 



In Fig. 1, the coded data 508 of the n-th block is 
a fixed length, and comprises representative color fields 
FCn storing the representative colors and region 
information fields FRn storing the region information data. 
5 The representative color fields FCn stores the 
representative color Cn to be used (=respective density 
value of R, G, B) . Into the region information field FRn, 
the information of the representative color corresponding 
to each pixel is written. It is assumed in this embodiment 

10 that the extracted representative color number is 8 and the 
small region is 16 pixels of 4 x 4 . In order to approximate 
the small region by the two colors, the following 
processing is executed. Where the approximate data of two 
colors are C2a and C2b, C2a and C2b can be found by 

15 calculating C2a= (COOO+COOl+COlO+COll ) -^ 4 and C2b= (C100+C101 + 
CllO+Clll) 4 by using the coded data COOO to Clll of each 
representative color. The display color Cij of each pixel 
is determined as shown in the right column (condition 505) 
in Fig. 5 based on the condition 505 corresponding C2a and 

20 C2b to "1" and "0" of the region information Rij (504a) . 

In case of obtaining approximate data of 4 colors, 
C4a, C4b, C4c and C4d, each can be found by calculating 
C4a=(C000+C001) -^2,- C4b= (COlO+COl 1 ) ^2, C4c= (ClOO+ClOl ) ^2, 
and C2d=(C110+Clll) 2 using the coded data COOO to Clll. 

25 According to the above processing, the necessary color 
number is calculated. 
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EMBODIMENT 2 

The invention of the first embodiment is arranged 
that the compressed data be transferred by detecting the 
data transfer capability between the connected devices and 
5 changing the compression ratio according to the transfer 
capability, in result it is possible to prevent the lack of 
data. 

As the image original to be an object of processing, 
there are the photograph original, the character (text) 

10 original, or the character and photo original. Since the 
necessary resolution depends on the characteristics of the 
original, it is necessary to process images corresponding 
to the type of original. Particularly, in case where the 
representative color extracting circuit 1 is applied to the 

15 compression circuit 52, it is arranged that the size of 
small region is changed according to the necessary 
resolution; thereby it is possible to restrain the 
deterioration of the picture quality. 

According to Figs. 8 and 9, the image processor in 

20 the second embodiment of the invention is explained 
hereafter . 

Fig. 8 is a block diagram of the image processor in 
the second embodiment of the invention, and Fig. 9 is an 
explanatory diagram of the processing mode of the second 
25 embodiment . 

The arrangement different from that of the first 
embodiment is that the processing mode is set in the 



control circuit 55 from a processing mode setting circuit 
56 capable of judging the type of original, for example. 

The control circuit 55 selects the setting mode of 
the appropriate compression ratio based on transfer rate 
5 information 541 of the transfer rate detecting circuit 54 
and a processing mode 543 of the processing mode setting 
circuit 56. As shown in Fig. 9, there are the ''photo mode" 
and the ''characters mode" as the processing mode, which are 
obtained in result of judging of the original type by the 

10 processing mode setting circuit 56. If the original is 
"photo image", the '^photo mode" is corresponding to it. If 
the original is the "characters image", the "character 
mode" is corresponding to it. Thereby, the control circuit 
55 sets "3" or "4" in the setting mode when the processing 

15 mode 543 sent from the processing mode setting circuit is 
the "photo mode". If the "characters mode", "1" or "2" is 
set in the setting mode. Subsequently, the control circuit 
55 determines the size of the small region or a specific 
number of representative colors based on the selected 

20 setting mode. Next, the control circuit 55 transmits as the 
parameter to the representative color extracting circuit 1 
the size of the small region and the specific number of 
representative colors determined as above. 

At the time of receiving the parameters, the 

25 representative color extracting circuit 1 extracts the 
specific number of representative colors from the small 
region based on the determination of the parameter. 

25 
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Besides/ though the processing modes are defined as 
the ""characters mode" and the ""photo mode", if the original 
includes the characters image and the photo image, the 
""character and photo mode" may be set. If it is possible to 
5 specify the processing mode according to the type of 
original, the contents of the setting could not be 
restricted to this. By determining the control parameter 
most suitable to the objective original and the image 
processing like the ""map mode" or the ""enlargement and 

10 reduction mode", the deterioration of the picture quality 
can be suppressed. 

As described above, the invention in the second 
embodiment can restrain the deterioration of images by 
setting the suitable control parameters according to the 

15 objective original' and image processing. Therefore, it is 
possible to carry out the precise image transfer. 

EMBODIMENT 3 

The representative color extracting method is the 
20 application of the human's visual literacy and the 
important thing to extract the representative color 
restraining the visual deterioration is the relation 
between the resolution to be set and the size of the 
objective region from which the representative color is 
25 extracted. Accordingly, it is arranged in the invention 
that the size of the objective region, from which the 
representative color is extracted, be changed corresponding 



to the setting of the conversion ratio of the resolution. 
That is to say, when the resolution is high, the objective 
region is large, and on the other hand, when the resolution 
is low, the objective region is small. Thereby it is 
5 possible to restrain the visual deterioration. According to 
Figs. 10, 11 and 12, the image processor in the third 
embodiment of the invention is explained hereinafter. 

Fig. 10 is a block diagram of the image processor 
in the third embodiment of the invention, and Fig. 11 is a 
10 schematic diagram of the resolution converting. Fig. 12 is 
a schematic diagram of the enlargement and reduction 
processing . 

In Fig. 10, the resolution of images inputted from 
the inputting circuit 3 is converted from the high 

15 resolution to the low resolution by a resolution converting 
circuit 2. A resolution setting circuit 4 gives the 
resolution converting circuit 2 and the control circuit 55 
the setting of resolution by the signal 401. In this case, 
if the setting of resolution that is 400DPI in usual is 

20 converted to 200DPI, for example, the resolution converting 
circuit 2 converts the density of pixels per pair of two 
consecutive pixels to a same one value. Next, the control 
circuit 55 sets (determines) the size of the small region 
to a half, for example, based on the obtained specific 

25 resolution setting. That is to say, in case where a region 
of 4 pixels x 4 pixels is an object at the time of 400DPI, 
the objective region changes to 2 pixels x 2 pixels at the 
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time of 200DPI. Thereby, as much as the change of the 
original density becomes rough, the precision of the 
processing gets improved, and the deterioration of picture 
quality can be restrained. Subsequently, the representative 
5 color extracting circuit 1 extracts the representative 
color from the region set (determined) by the control 
circuit 55, and outputs the image data to the interface 7 
(which is described as I/F 7 hereinafter) . 

Now, the resolution converting is explained in 

10 detail according to Fig. 11. As shown in Fig. 11, in case 
of changing the resolution from 400DPI to 200DPI, either 
one data of a signal (data) 300 and a signal (data) 301 is 
copied to the adjacent pixel- For instance, the signal 301 
is copied to both the signals 302 and 303. Thereby, the 

15 black and white pattern of 400DPI has disappeared by the 
deterioration of the resolution. In case of the actual 
processing, the signal 302 and 303 are the same value, so 
that the thinning processing is performed so as to leave 
either one value. This processing is equivalent to the 

20 reduction processing. Therefore, the resolution converting 
and the enlargement and reduction processing are handled as 
the similar processing (the same processing) as far as the 
circuit is concerned. Generally it is defined that the 
change of pixel number is defined as the enlargement 

25 processing, while the deterioration of the resolution 
without changing pixel number is defined as the resolution 
converting. However, the present invention defines both 
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processing as the resolution converting. Therefore, in case 
of the enlargement and reduction processing, the resolution 
converting circuit 2 is used as the scale changing means 
for enlarge or reduce the image into a specific case. And 
5 the resolution setting circuit 4 sets the scale. According 
to the scale, the resolution converting circuit 2 increases 
or decreases the pixel number by using the pixel 
interpolation processing, the nearest neighbor processing, 
the bilinear processing, the bi-cubic processing, or the 

10 orthogonal transformation processing (the DTC transforming 
and the wavelet transforming) , and thereby the enlargement 
and reduction processing are executed. 

According to Fig. 12, the enlargement and reducing 
processing of the original images is explained hereinafter. 

15 As shown in Fig. 12C, when the original image is enlarged, 
the pixel number increases. In this case, even if the 
representative color is extracted from the larger region, 
the deterioration of picture quality is less. Accordingly, 
it is possible to gain the compression ratio by extracting 

20 the representative color from the larger region. On the 
other hand, as shown in Fig. 12A, the pixel number 
decreases by the reduction processing. Accordingly, since 
the spatial frequency of pattern on the original image gets 
high, it is necessary for the processing with the high 

25 resolution. For that reason, it is preferable that the 
region size should be set smaller. By setting the size of 
region smaller, it is also possible to retain the pattern 



with high spatial frequency, thereby the picture quality 
can be improved. 

The compression ratio as determined in the 
embodiment 1 and 2 presupposes that the image data obtained 
5 from the inputting circuit 3 (image data of 4 00DPI, for 
example) is not converted in the resolution. However, when 
the resolution converting circuit 2 converts the resolution 
(the enlargement or reduction processing) , even if the 
control circuit 55 determines the compression ratio based 

10 only on the data obtained from the* transfer rate detecting 
circuit 54, it is not sufficient. 

That is to say, when the original shown in Fig. 12B 
is converted to the low resolution shown in Fig. 12A (in 
case of the reduction processing), the object of the 

15 processing must be set to be a smaller region according to 
the resolution as above, and the processing mode must be 
selected so as to suffice the required compression ratio 
(for example, the color number should be less) . On the 
contrary, when the original shown in Fig. 12B is converted 

20 to the resolution shown in Fig. 12C (in case of the 
enlargement processing), the object of processing should be 
the larger region corresponding to the resolution as above, 
and the processing mode should be selected so as to suffice 
the required compression ratio (for example, the color 

25 number increases) . 

As described above, the invention of the third 
embodiment can retain the pattern of the high frequency and 



restrain the deterioration of the picture quality by 
changing the size of the region to extract the 
representative color according to the resolution. In 
addition, while keeping the picture quality, it is possible 
5 to improve the compression ratio. 

Besides, each embodiment of the invention can be 
carried out by not only the software processing such as DSP 
or CPU, but also the hardware. 

In addition, it is needless to say that the 

10 invention can be applied to not only the processing of 
static images, but also the processing of dynamic images. 
In case of applying the invention to the dynamic images, 
various methods like increasing the frame number per unit 
of hour can be adopted as the method of changing the 

15 compression ratio. 



Effect of Invention 

As described above, the invention has an effect 

that it is possible to store the digital data in the 
20 transfer end device without lack even if the device of the 

transfer source or transfer end is provided with a small 

buffer memory, since the digital data is compressed 

according to the transfer rate. 

In addition, the invention has an effect that, by 
25 adopting the configuration that the suitable control 

parameter can be set according to the type of objective 

original when the digital data of the transfer object is 
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image data, it is possible to restrain the deterioration of 
image data and transfer the images precisely. 

Further more, in case of the resolution converting 
and the enlargement or reducing processing, since the size 
5 of region to extract the representative color is changed 
considering the resolution in addition to the transfer rate, 
it is possible to keep the pattern of density transition 
ratio between pixels and restrain the deterioration of 
picture quality. And the invention has an effect that the 
10 compression ratio can be improved keeping the picture 
quality. 
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